Noncrossing Partitions Under Rotation and Reflection
نویسندگان
چکیده
We consider noncrossing partitions of [n], taken up to rotation and/or reflection. Taken up to rotation, we exhibit a bijection to bicolored plane trees on n edges, and consider its implications. Taken up to reflection, we show that they are counted by the central binomial coefficients and that, somewhat surprisingly, the same count holds when they are taken under both rotation and reflection. The proof uses a pretty involution originating in work of Germain Kreweras. We conjecture that the “same count” phenomenon still holds when the word “noncrossing” is omitted.
منابع مشابه
Euler Characteristic of the Truncated Order Complex of Generalized Noncrossing Partitions
Abstract. The purpose of this note is to complete the study, begun in the first author’s PhD thesis, of the topology of the poset of generalized noncrossing partitions associated to real reflection groups. In particular, we calculate the Euler characteristic of this poset with the maximal and minimal elements deleted. As we show, the result on the Euler characteristic extends to generalized non...
متن کاملCyclic Sieving and Rational Catalan Theory
Let a < b be coprime positive integers. Armstrong, Rhoades, and Williams (2013) defined a set NC(a, b) of ‘rational noncrossing partitions’, which form a subset of the ordinary noncrossing partitions of {1, 2, . . . , b− 1}. Confirming a conjecture of Armstrong et. al., we prove that NC(a, b) is closed under rotation and prove an instance of the cyclic sieving phenomenon for this rotational act...
متن کاملA bijection between noncrossing and nonnesting partitions for classical reflection groups
We present an elementary type preserving bijection between noncrossing and nonnesting partitions for all classical reflection groups, answering a question of Athanasiadis.
متن کاملBijections between noncrossing and nonnesting partitions for classical reflection groups
We present type preserving bijections between noncrossing and nonnesting partitions for all classical reflection groups, answering a question of Athanasiadis and Reiner. The bijections for the abstract Coxeter types B, C and D are new in the literature. To find them we define, for every type, sets of statistics that are in bijection with noncrossing and nonnesting partitions, and this correspon...
متن کاملOn Noncrossing and Nonnesting Partitions for Classical Reflection Groups
The number of noncrossing partitions of {1, 2, . . . , n} with fixed block sizes has a simple closed form, given by Kreweras, and coincides with the corresponding number for nonnesting partitions. We show that a similar statement is true for the analogues of such partitions for root systems B and C, defined recently by Reiner in the noncrossing case and Postnikov in the nonnesting case. Some of...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2005